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Abstract. Basic questions concerning nonsingular multilinear operators with oscillatory 
factors are posed and partially answered. U' norm inequalities are established for multi- 
linear integral operators of Calderon-Zygmund type which incorporate oscillatory factors 
e'^, where P is a real- valued polynomial. A related problem concerning upper bounds for 
measures of sublevel sets is solved. 



1. Introduction 

Consider multilinear functionals 

~ n 

(1.1) Aa(/i,/2,--- ,/n)= / e'^''^-^^f,{^,{x))7^{x)dx 

where A E M is a parameter, P : M™ ^ M is a measurable real-valued function, m > 2, 
and rj G Cq{W^) is compactly supported. Each VTj denotes the orthogonal projection from 
M*" to a linear subspace Vj C of any dimension k < m — 1, and fj :Vj^C\s always 
assumed to be locally integrable with respect to Lebesgue measure on Vj. We assume for 
simplicity that k is independent of j. 

The integral Ax is well-defined if all fj belong to L°°, and satisfies |A>,(/i, ■ ■ • ,/n)| < 

Definition 1.1. A measurable real- valued function P is said to have the power decay 
property, relative to a collection of subspaces {Vj} of M™, on an open set^ [/ C M*" if for 
any r] G Cq(C/) there exist e > and C < oo such that 

n 

(1.2) |Aa(/i, ■■■ Jn)\<C{l + \X\r' J] for all fj E L^{Vj) and all A G M. 

i=i 

Moreover, for -q supported in any fixed compact set, e may be taken to be independent of 
7?, andC = 0(||r?||ci). 

The goal of this paper is to characterize those data (P, {^ j) for which the power decay 
property holds. A necessary condition is that P can not be expressed as a linear combination 
of measurable functions pj o vrj. Indeed, if P = '^jPj ° T^j then for fj = e~*^^J G L°° one 
has e^^^^^^ Wj fj{TTj{x)) = 1, and there is consequently no decay. 
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Definition 1.2. A polynomial P is said to be degenerate (relative to {Vj}) if there exist 
polynomials pj : V^- ^ M such that P = X]j=iPj ° '^j- Otherwise P is nondegenerate. 

In the case n = 0, where the collection of subspaces {Vj} is empty, P is considered to be 
nondegenerate if and only if it is nonconstant. 

We will show in Lemma 13.41 that degeneracy is also equivalent to the existence, in some 
nonempty open set, of a representation of the more general form P = hj o ttj where 

the hj are arbitrary distributions rather than polynomials. 

More generally, a (measurable) function P is said to be degenerate if it can be expressed 
as 'YujPi ° '^j some (measurable) functions pj, or distributions. But we will restrict 
attention to polynomials henceforth. 

Question. Is the power decay property equivalent to nondegeneracy, for real-valued poly- 
nomials? 

We were led to this question by a problem concerning multilinear singular integral op- 
erators; see Theorems 12.61 and 12.71 below. We have been able answer it, always in the 
affirmative, only in special cases. 

Numerous variants can be formulated. One can ask when H1.2|) holds with the right-hand 
side replaced by 0(A) YYj=i \\fj\\L°° where 0(A) is a specific function of (1 + |A|), or whether 
there merely exists some function tending to zero as |A| — > oo for which it holds. When 
(|1.2() does hold, one can ask what is the optimal power e in ()1.2|) . We will focus on the 
first formulation, which is the one most directly relevant to our applications to multilinear 
singular integral operators, and is possibly the most fundamental. 

The extreme formulation in which all fj are measured in the strongest Lebesgue norm 
L°° is the essence of the matter. Since \A\{fi, • • • , /„)| < C||/fc||ii Ylj^k \\fj\\L°° uniformly 
in A for any k, a simple interpolation argument shows that if H1.2() does hold, then a decay 
estimate of the same type holds with Y\j \\fj\\oo replaced by Y\j ||/j||p^ for various n-tuples 
of indices pj € (l,cx)]. More precisely, if the integral converges absolutely whenever each 
fj £ m, then |Aa(/i,--- < C{1 + |A|)-^ Ilj ll/llg, whenever each qj > pj, where 

e > depends on {pj},{qj}, and other n-tuples q can in general be obtained via further 
interpolations. On the other hand, the combinations of exponents pj for which the integral 
is guaranteed to converge absolutely depend strongly on {Vj}. 

When n = 0, that is, when {Vj} is empty, one is dealing with oscillatory integrals 
A\ = f e^^^^^^r]{x) dx, which are of the first type in the terminology of Stein jlUj . The 
general case can also be regarded as concerning oscillatory integrals of the first type. Indeed, 
()1.2() with L°° bounds on the functions fj is equivalent to \J e''^^^^^ri{x) dx\ < CIAI"*^ 
uniformly for all phase functions of the form (f) = P — hj o vTj , where the hj are arbitrary 
real-valued measurable functions; one implication is tautologous, while the second is nearly 
trivial and is proved in 

The regularity condition r/ E is rather arbitrary. If rj is merely Holder continuous 
then for any s < oo, rj may be decomposed as a smooth function whose norm is OdAp*^) 
plus a remainder which is 0(|A|~'') in supremum norm. If (|1.2j) holds for all r/ G Cq with 
a constant C which is Odl?]!!^) then it follows from this decomposition, with 5 = e/2C, 
that it continues to hold for all Holder continuous rj. 

Ylj=i fj ° ■^i could be replaced by YYj^^gj o £j in where each £ : — > is 

linear and has full rank, without any increase in generality. For any function g o i may be 
expressed as / o tt, where tt is the orthogonal projection of M™' onto the orthocomplement 
V of the nullspace of £; / G LP{V) if and only if 5 G LP(M'^) with comparable norms. 
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The linear prototype for power decay is the inequahty (see Stein ^U], p. 416 and Phong 
and Stein jjj) 

(1.3) I I e'^P^^^y^fix)giyUx,y)dxdy\=0{\X\-^\fh2Mv^), 

with suitable uniformity, whenever P is a real- valued polynomial, of bounded degree, which 
is nondegenerate in the sense that some mixed partial derivative d"^^ P/dx^dy^ , with both 
a, f3 ^ 0, does not vanish identically; this is equivalent to the impossibility of decomposing 
P{x, y) as p{x) + q{y). 

A related result is the lemma of van der Corput, which asserts for instance that e^^^^^) cLt = 
0(1 + |A|)~^ provided that is real- valued and that some derivative of (p is bounded away 
from zero (in the case of the first derivative, it is also assumed to be monotone). Here 
the upper bound for the integral depends only on a lower bound for the derivative; no 
upper bound on ip or its derivatives, hence in some sense no a priori smoothness condition, 
are imposed. Higher-dimensional versions of van der Corput's lemma, likewise without 
assumptions of upper bounds or extra smoothness, were established in jTj. 

Our nondegeneracy condition replaces the hypothesis of a nonvanishing derivative. (|1.2j) . 
like (|1.3|1 . is invariant under the replacement of P by P — '}2jPj°'^ji arbitrary real- valued 
measurable functions pj, and there is no a priori smoothness condition or upper bound on 
P — Yl,jP'j ° ^i- Formally the power decay property more closely resembles H1.3() . but our 
analysis is closely related to PP, and combinatorial issues lurk here as they did there. 

2. Results 

2.1. Further definitions. Given a degree d, fix a norm || • ||p^ on the finite-dimensional 
vector space Vd of all polynomials in of degree < d. Given d, the norm of P relative to 
{Vj} is defined to be inf ||P — pj o tTj ||-p^ , where the infimum is taken over all real-valued 
polynomials pj of degrees < d. Polynomials Pa are said to be uniformly nondegenerate if 
they are all of degrees < d for some finite d, and if there exists c > such that the norm 
of Pa relative to {Vj} (and relative to this degree d) is > c for all a. 

More generally, if we are given given a collection of subspaces {V-^ : a ^ A} and a 
polynomial Pa of uniformly bounded degree, we may still define uniform nondegeneracy 
by requiring that infQ,inf{p^} \\Pa — J2jPj ° '^fWVd ^ c > 0, where vr" is the orthogonal 
projection onto V". 

These definitions are independent of d provided only that each P has degree < d, a simple 
consequence of the equivalence of any two norms on a finite-dimensional vector space, and 
the fact that if P = Y2j Pj ° then P = Y2j Pj ° '^i where pj is the sum of all terms of 
degrees < degree (P) in the decomposition of ttj as a linear combination of monomials. 

Because the family of polynomials of degree < d has finite dimension, it is easily verified 
that the infimum defining the relative norm is actually assumed for some polynomials pj. 
Thus either P is degenerate, or the infimum is strictly positive. 

Definition 2.1. A collection of subspaces {V^} is said to have the power decay property 
if every real- valued polynomial P which is nondegenerate relative to {Vj} has the power 
decay property (|1.2|) . in every open set U. 

A collection of subspaces {Vj} is said to have the uniform power decay property if ()1.2() 
holds, with uniform constants C, e, for any family of real-valued polynomials of bounded 
degrees which are uniformly nondegenerate relative to {Vj}. 
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A related concept turns out to be somewhat easier to analyze. To any distribution 
h G V'{Vj) is naturally associated a distribution h o ttj g D'(M'"). Denote by Vj^ the 
orthogonal complement of Vj. Then h o ttj is annihilated by any first-order constant- 
coefficient differential operators of the form w -V, where w G Vj^. 

Definition 2.2. A polynomial P is said to be simply nondegenerate if there exists a 
differential operator L of the form L = 11^=1 (^i ° with each ivj E Vj^, such that L{P) 
does not vanish identically. 

Simple nondegeneracy implies nondegeneracy. Indeed, for any distribution / defined 
on some Vj , the j-th factor of L annihilates f o ttj, and hence L does so since all factors 
commute. Thus L{P — fj o nj) = L{P). 

The converse is not true in general. Consider the case k = 1 where each subspace Vj has 
dimension one. Let C be any homogeneous constant-coefficient linear partial differential 
operator with real coefficients, and let a be its symbol. Identify the dual space of M*" 
with M™ via the inner product. Let e be any unit vector and let tt(x) = {x,e)e. Then C 
annihilates every function /ovr if and only if cr(e) = 0. To create examples of nondegenerate 
polynomials, fix any such nonelliptic C, choose {cj} to be any finite collection of distinct 
unit vectors satisfying cr{ej) = 0, and choose any real- valued polynomial P such that C{P) 
does not vanish identically. This forces P to be nondegenerate relative to {Vj}, where Vj is 
the span of Cj. If m > 3 then P,C, {Vj} can be chosen so that P has degree two, yet {Vj} 
has arbitrarily large finite cardinality. 

2.2. Decay for nonsingular oscillatory multilinear functionals. We now state several 
theorems asserting that nondegeneracy implies the power decay property, under various 
auxiliary hypotheses. To formulate the first of these, let {Vj : 1 < j < n} be a collection of 
subspaces of of dimension k. We say that they are in general position if any subcollection 
of cardinality k > 1 spans a subspace of dimension min(A;K, m). It is elementary that for 
subspaces in general position, if each fj belongs to L^(M), then the product of any k 
functions fj o -Kj belongs to L^(M™) provided that kK < m. When kK < 2m the product 
belongs to L^, by Cauchy-Schwarz. Therefore the integral defining A^ converges absolutely, 
and |Aa(/i,--- ,/n)| < CUj Wfjh^, uniformly in A G R. 

Theorem 2.1. Suppose that n < 2m. Then any family {Vj ■ 1 < j < n} of one- dimensional 
subspaces o/M™ which lie in general position has the uniform power decay property. More- 
over under these hypotheses 

n 

(2.1) |Aa(/i,--- ,/n)| <C(l + |A|)-^nil/^-|li^ 

i=i 

for all polynomials P of bounded degree which are uniformly nondegenerate with respect to 
{Vj}, for all functions fj G L^(M^), with uniform constants C, e G M"*". 

The case n = m is known; Phong, Stein, and Sturm .8, have obtained much more precise 
results on the exponent in the power decay estimate, phrased in terms of the reduced 
Newton polyhedron of P. The case n < m follows from n = m. Indeed, choose coordinates 
{x' , x") G M" X M*"""-, in such a way that the first factor equals the span of the subspaces 
Vj. If dP/dx" does not vanish identically then H1.2|) does hold, as one sees by integrating 
with respect to x" for generic fixed x' and using well-known results for oscillatory integrals 
of the first type in the sense of pi]]. If P is independent of x" then matters have been 
reduced to the case where the ambient dimension is n. 
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As will be clear from its proof, H2.1() continues to hold with uniform constants C, e if the 
collection {Vj} varies over a compact subset of the open subset of the relevant Grassmannian 
manifold consisting of all such collections in general position, and the polynomials P are 
uniformly nondegenerate relative to {Vj}- 

The condition n < 2m is necessary for 1)2. with ||/j||i2 on the right-hand side rather 
than ||/j||/,oo as in Definition ll.il To see this in the main case where {Vj} span IR™, consider 
without loss of generality the case n = 2m, and let each fj equal the characteristic function 
of [—5, S]. If (5 is chosen to be a small fixed constant times |A|~^, then |Aa(/i, • • • , fn)\ > c6"^. 
On the other hand Ylj ||l2 = c'J""/^. It follows from the same construction that if n > 2m 
then the integral defining Aa(/i, • • • , fn) will in general not even be absolutely convergent 
for general fj G L^. 

Theorem 2.2. Any collection of subspaces {Vj} of codimension one has the uniform power 
decay property. 

In particular, when m = 2 then k = 1 = m — 1 and hence nondegeneracy of P implies 
()1.2() . no matter how large the collection of subspaces Vj may be. 

Theorem 2.3. Let m, k he arbitrary. Then any simply nondegenerate polynomial has the 
power decay property (|1.2|) in every open set. 

More precisely, let d ^ N and c > 0. Let L = Ylj=i{'Wj ■ V) where each wj E Vj^ is a 
unit vector. Then there exist C < oo and e > such that for any real-valued polynomial P 
of degree < d such that max|^.|<x \L{P){x)\ > c, 

|Aa(/i,--- ,/n)| <C(l + |Ar^nil^ill- 

j 

for all functions fj E L°° and all A S M. 

In each of these theorems, the regularity hypothesis on rj can be relaxed to Holder 
continuity, as discussed above. 

Theorem 12.21 directly implies Theorem \2.'A\ Indeed, if Wj are as in the latter theorem, 
define Vj = wj- , thus obtaining codimension one subspaces Vj Z) Vj. Each fj o tTj can be 
rewritten as fj o vfj where vfj is the orthogonal projection onto Vj and fj{y) = fj o T^jiv) 
for y ^Vj. The hypothesis L{P) ^ guarantees that P is nondegenerate relative to {Vj}, 
with appropriate uniformity. On the other hand, we will show in Proposition 13.11 that for 
K = m — 1, nondegeneracy is equivalent to simple nondegeneracy, so that Theorem 12.21 
conversely implies Theorem 12. ^-il 

The next two theorems are the best we have been able to do for general values of the 
dimension k. 

Theorem 2.4. Let k € {1,2,- •• ,m — 1}. Let {Vj : 1 < j < n} be a collection of k- 
dimensional subspaces o/M™, lying in general position. If 

2m 
n < 

K 

then {Vj} has the uniform decay property, in its L^ formulation (|2.1() . with uniform bounds 
if P belongs to a family of uniformly nondegenerate polynomials. 

For K = m — 1 we have already shown that the conclusion holds with no restriction on n. 
When the codimension m — k is relatively small but strictly greater than one then the 
next result is superior. 
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Theorem 2.5. Let {Vj : 1 < j < n} he a finite collection of suh spaces ofW^, each having 
dimension k and lying in general position. If 



m — K 

then {Vj} has the uniform decay property. 

2.3. Singular integrals. For any real valued polynomial P{x, t) of degree d, consider the 
operator 

/oo 
e'P(-'^^f{x-t)g{x + t)t-Ut 
-oo 

where it is initially assumed that f,g € Cg , the class of all continuously differentiable 
functions having compact supports, and the integral is taken in the principal-value sense. 
One of the purposes of this note is to establish the following bounds for these operators. 

Theorem 2.6. For any exponents pi,p2, q € (0, oo) such that = Pi^ ~^ P2^ > PI1P2 > 1 
and q > 2/3, and any degree d > 1, there exists C < 00 such that \\T{f,g)\\q < C||/||p^ |[(7||p2 
for all f,g G Cq, uniformly for all real-valued polynomials P of degrees < d. 

This answers a question raised by Lacey and Thiele. The cases d = 0, 1, 2 were previously 
known. Indeed, the case d = is a celebrated theorem of Lacey and Thiele [1]. The 
case d = 1, that is P{x,t) = aox + ait, can be reduced to d = by replacing / by 
/(x) = e*»o^/2-»«i^/2/(a;) and g by g{x) = e*»o^/2+^<>^i^/2/(a;). The case d = 2, that is, 
P{x, t) = aox^ + aixt + 02^^ + bix + 62^, is likewise reducible to d = by the substitution 
f(x) = e-^'^i^V4+ia2a;2/2y^ ^ ^ia^xy4+ia2xy2 g ^ g^^^ for d > 3 no such simple reduction 
exists. 

Theorem 12.61 is a bilinear analogue of a theorem of Ricci and Stein IQj, who proved 
estimates for linear operators f J e'^^^^'^^f{x — t)K{t)dt, for arbitrary real-valued 
polynomials P and C alder on- Zygmund kernels K. It is a special case of the following more 

general result. Let n > 1, T = G M"+i : + 6 H H in+i = 0}, and V be the 

orthogonal complement of a subspace of F such that the dimension of F' n F is k. Let K 
be a /c-dimensional Calderon-Zygmund kernel on F' n F, that is, K is Lipschitz continuous 
except at the origin, K{rj) = r~^K{'y) for all r > and 7 7^ 0, and fgk-i K da = where a 
denotes surface measure on the unit sphere S^"^ in F' fi F. We define the n-linear operator 
Tby 

(2.3) r(/i, /2, • • • , fn){x) = [ fl{x + 7i)/2(x + 72) • • • fn{x + ln)K{j)dj , 

Jr'nr 

for X G M^, where d'y is Lebesgue measure on F' (7 F, and 7^ G is the i-th coordinate of 
7GMxM---xRasan element of M""*"^. The integral is interpreted in the principal- value 
sense, so that T(/i,-- - , fn){x) is well-defined provided that each fj G has compact 
support. We always assume that any k + 1 variables in {x + 71, • • • , x + 'jn, x} are linearly 
independent. 

To such an operator T and to any real-valued polynomial P(x,7i, • • • ,7^) we associate 
the multilinear operator 

(2.4) rp(/i,/2,--- ,fn){x) = [ e*^(-'-^i'-'^")/i(x+7i)/2(x + 72)---/n(x + 7n)i^(7)d7, 

which is again well-defined when each fj G Cq. 
Write Po = q' ■ 
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Theorem 2.7. Suppose that n < 2k. Then for any real-valued polynomial P, Tp maps 
^^^iL'P^ boundedly to Lq whenever pq > , 1 < pj < oo and p^^ = YIjPJ^j provided 
that 

, , 1 1 1 2fc+r+l-n 
2.5 _ + _ + ... + _< 

Vix Pi2 Pir 2 

for all Q < ii < 12 < ■ ■ ■ < ir ^ n and all \ < r < n + 1. This conclusion holds uniformly 
for all polynomials of degrees < D, for any D < oo. 

Under these hypotheses, the nonoscillatory case P = was treated in jHI- Theorems 12.61 
and 12. 71 will be proved by combining previously known results for nonoscillatory multilinear 
singular integral operators with our new results for nonsingular oscillatory integrals. 

Acknowledgement. The second author thanks M. Lacey for encouraging him to work on 
this project. 

2.4. Bounds for sublevel sets. We are able to prove a weaker consequence of the decay 
property in full generality, providing some evidence that nondegeneracy might always imply 
it. For any Lebesgue measurable functions gj which are finite almost everywhere, for any 
e > 0, and for any bounded subset B C consider the sublevel sets 

(2.6) E, = {xGB: \P{x) - ^ < e}. 

j 

Theorem 2.8. Suppose that a real-valued polynomial P is nondegenerate with respect to a 
finite collection of subspaces {Vj} ofW^. Then there exists 6 > so that for any bounded 
subset B of there exists C < oo such that for any measurable functions gj defined on 
Vj, for any e > 0, the associated sublevel sets satisfy 

(2.7) \E,\< C/. 

If a real- valued measurable function P has the power decay property (|1.2|) . then the 
sublevel set bound 1)2. 7|) holds. Indeed, fix a cutoff function < /i G Co°(M) satisfying 
h{t) = 1 whenever |t| < 1. Fix also C G C^(M™) such that C = 1 on 5. Then 

\{x £ B : \P{x) -Y,9j{T^j{x))\ < e}\ < j h[e-\P -^^dj ° 7Tj){x)]C{x) dx 

= {2TT)-^e [ h{e\) [ e*^™-^^ ^'^"("^"("))c(2;)d2;dA. 



The inner integral isO(l + [A[) for some r € (0, 1) by the power decay property applied 
to fj = e*'^^^ . Inserting this into the double integral gives a majorization 

\{xeB: \P{x) -S" gj{Trj{x))\ < e}\ < C [ 8(1 + e\X\)-^il + \\\)-'' dX < Ce"''. 

The remainder of the paper is devoted to proofs of the theorems. Certain algebraic as- 
pects of nondegeneracy come into play in the analysis and are developed in ^ this material 
is used throughout the paper. The simply nondegenerate case is treated in ^ The analy- 
sis when the dimension k equals 1 involves an additional ingredient and is presented in ^ 
Applications to multilinear operators with C alder on- Zygmund singularities and oscillatory 
factors are carried out in fjSJ The bounds for measures of sublevel sets are established in 
^ Finally, Theorems 12.41 and 12.51 are proved in the final section. 
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3. Algebraic aspects of nondegeneracy 

This section develops various general properties, largely algebraic in nature, of nonde- 
generacy. 

As noted above, simple nondegeneracy implies nondegeneracy. In the codimension one 
case they are equivalent: 

Proposition 3.1. // each subspace Vj has codimension one, that is if k = m — 1, then any 
nondegenerate polynomial is simply nondegenerate. 

Proof. Let a polynomial P and distinct subspaces Vj of codimension 1 be given. Let Wj be 
unit vectors orthogonal to Vj, let L = YVj=i{'^j ' ^-^^ let L' = YVjZii'^j ' We must 
show that if LP = 0, then P is degenerate. 

Proceed by induction on n, which is the total number of subspaces Vj. Then since 
L'{wn • V)P = 0, {wn • V)P = X]j=i Qj ° TTj for some polynomials qj. By a rotation of the 
coordinate system it may be arranged that Wn ■ V = dx^ • 

{wn • V)(/ o TTj) = {Djf) o TTj for somc nonvanishing constant-coefficient real vector fields 
Dj, for Wn cannot be orthogonal to Vj for j < n since it is orthogonal to Vn, and these 
codimension one subspaces are distinct. Consequently there exist polynomials of the form 
Pj o TTj for 1 < j < n — 1 such that (wn • V)(pj o nj) = qj o tTj. 

Thus (wn ■ V)(P - ^j^nPj ° ^i) = 0' so the polynomial {P - J2j<nPj ° a 
function of Xm = T^m{x) alone, and hence is of the form Pn ° i^n- This proves that P is 
degenerate. □ 

Lemma 3.2. Let P he a homogeneous polynomial of some degree d. Then P is nondegen- 
erate relative to a finite collection of subspaces {Vj}, of any dimension, if and only if there 
exists a constant- coefficient partial differential operator C, homogeneous of degree d, such 
that C{P) 7^ but C{pj o vTj) = for every polynomial pj : Vj ^ C of degree d. 

Proof. If such an operator C exists then P is obviously nondegenerate. To prove the con- 
verse, fix d and denote by Vd the vector space of all homogeneous polynomials of degree d. 
The pairing (£, P) = C{P) between homogeneous constant-coefficient differential operators 
of the same degree d and elements of Vd is nondegenerate. Thus the dual space of Vd may 
be canonically identified with the vector space of all such differential operators. 

If P is nondegenerate then it does not belong to the subspace of all degenerate homo- 
geneous polynomials, then there exists a linear functional which annihilates that subspace, 
but not P. This functional may be realized as Q ^ 'C(Q) for some operator C, completing 
the proof in the converse direction. □ 

Any polynomial may be expressed in a unique way as a sum of homogeneous polynomials 
of distinct degrees. 

Lemma 3.3. A polynomial P is nondegenerate relative to {Vj} if and only if at least one 
of its homogeneous summands is nondegenerate. Moreover, a homogeneous polynomial is 
degenerate if and only if it may be expressed as Ylij Vj ° '^j where each pj is a homogeneous 
polynomial of the same degree. 

Proof. Both of these assertions follow from the simple fact that a polynomial pj : R'^ — M 
is homogeneous of some degree if and only if pj onj : M*^ — > M is homogeneous, of the same 
degree. □ 

If P can be decomposed as Ylj fj ° '^j some functions hj which are not necessarily 
polynomials, then the decay bound ()1.2() certainly fails, for the same reason noted earlier 
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(set fj = e ^■^^iy The next lemma says that it makes no difference whether the hj are 
taken to be polynomials, or arbitrary functions, in the definition of nondegeneracy. 

Lemma 3.4. A polynomial P is degenerate with respect to a collection of subspaces {Vj} 
if and only if there exist distributions hj in M** such that P = hj o iTj in some open set. 

Proof. Let {Vj} be given, and let P be any nondegenerate polynomial of some degree d. 
We need only show that P can't be decomposed locally as hj o tTj, since the converse 
is a tautology. It is no loss of generality to suppose that the homogeneous summand of P 
of degree d is nondegenerate. For otherwise we may express that summand as ^j pj o vTj 
where the pj are homogeneous polynomials of degree d, then replace P by P — pj o vTj 
to reduce the degree. 

By Lemma 13.21 there exists a constant-coefficient linear partial differential operator C, 
homogeneous of degree d, such that C{P) 7^ 0, yet C{pj o nj) = for any polynomial pj 
homogeneous of degree d, for any index j. 

£.{Q){0) = for any polynomial Q : — > M which is homogeneous of any degree except 
d. By combining this with the hypothesis we find that C{po 7rj)(0) = for any polynomial 
p : M** — i- M and any index j. Consequently jC{p o Trj){x) = for all x G M™. Since 
any distribution is a limit of polynomials in the distribution topology, C{hj o nj) likewise 
vanishes identically, in the sense of distributions. Yet C does not annihilate P, so P cannot 
be decomposed as J2j ^ 

There is a characterization of nondegeneracy in terms of difference operators, analogous 
to that involving differential operators in Lemma 13.21 which will be used in the proof of 
Theorem 12.81 Let Cj denote the j-th coordinate vector in M™, define 6jf{x) = f{x + Cj) — 
/(x), and define = 6^^ o • • • o 5'^ where a = (ai, • • ■ , am) with each Oj an arbitrary 
nonnegative integer. Define |a[ = aj. 

If P : M"^ — R is a homogeneous polynomial of degree D and \a\ = D, then Aa{P) is 
a constant. Thus there is a natural pairing between such the linear span of such difference 
operators, and such polynomials. This pairing is clearly nondegenerate, since whenever 
\a\ = Aa{x^) = if and only if a = /3. Thus it establishes an identification of the span 
of all Aa with \a\ = D with the dual of the space of all homogeneous real polynomials of 
degree D. 

Lemma 3.5. Let P : M™ ^ M 6e a polynomial of degree D. Suppose that P = Pq + R 
where Pd is homogeneous of degree D, R has degree < D, and Pd is nondegenerate with 
respect to a collection of subspaces {Vj}. Then there exist a finite subset {yp} ofW^, and 
corresponding scalars cp G M, such that for any 1 < j < n and any continuous function fj, 
for all X and all r > 0, 

(3.1) ^cpfjOTrj{x + ryfs) =0 

P 

but 

(3.2) Y,cpP{x + ryp)=r''. 

P 

Proof. By the preceding discussion there exist real scalars bp such that L = ^\p\=£)bpAp 
annihilates p o vTj for any homogeneous polynomial p of degree Z), for all j, but L[P£)) 7^ 0. 
L of course annihilates poiTj whenever p has lower degree, and L{poTij){Q) = whenever p 
is homogeneous of some higher degree. It follows that L{^-pj o 7rj)(x) = for all x G ]R"\ 
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for all polynomials pj, and from this the same follows for all continuous functions pj; it 
even holds in the sense of distributions for arbitrary distributions pj. Since R has degree 
< D, L also annihilates R, so L{P) is a nonzero constant. By multiplying by a suitable 
scalar, we may arrange for this constant to be 1. 

L takes the form L{Q){x) = cpQ{x+yp). Since Pd is homogeneous and any translate 
and dilate of R has degree < D, (|3.2jl follows. (|3.1j) for general r follows from the case r = 1 
by scaling. □ 

We say that a polynomial is a monomial if it can be expressed as a product of linear 
factors. By a differential monomial we mean a linear partial differential operator which can 
be expressed as a product of finitely many real vector fields, each with constant coefficients. 

Lemma 3.6. Let {Vj : 1 < j < n} be a finite collection of suh spaces ofW^, each having 
dimension k and lying in general position. If (m — n)n < m then any polynomial which is 
nondegenerate relative to {Vj} is simply nondegenerate relative to {Vj}. 

Proof. Consider the variety V = Uj Vj where Vj C is the m — K-dimensional subspace of 
M"* equal to the range of vr*, where vrj is the adjoint of the orthogonal projection vr : — > 
Vj. Let 2 be the ideal in C[x] consisting of all real polynomials which vanish on V. Then 
I is of course finite-dimensional as a C[a;]-module. According to the next lemma, the ideal 
I is generated by some finite set of monomials. 

Now consider the ring C of all constant-coefficient linear partial differential operators in 
M"^, and in it the ideal ^{v } consisting of all elements which annihilate all polynomials 
Pj o TTj, for all 1 < J < n. The map L t-^ o"(L) from L to its symbol is an isomorphism of C 
with C[x], which maps /^{y } to X. Thus any element L £ ^{v } expressed as a finite 
sum ia o A^Q, where each A4a is a differential monomial which likewise annihilates all 
Pj o TTj, and the coefficients ia belong to C. 

If a polynomial P is nondegenerate relative to {Vj}, then there exists L G ^{V,} such 
that L{P) does not vanish identically. Therefore there exists a differential monomial A4a 
such that Aia{P) does not vanish identically, so that P is simply nondegenerate. □ 

Lemma 3.7. Let V = Wj^iVj where each Vj is a linear subspace of C™ of dimension k. 
Suppose that {m — K,)n < m, and that the subspaces Vj lie in general position. Then the 
ideal I C C[x] of all polynomials vanishing identically on V is generated by monomials. 

Proof. Fix linear functions yj,k{x), for 1 < j < and 1 < k < m — n, such that Vj = 
{x : yj.k{x) = for all 1 < k < m — k}. The general position hypothesis means simply 
that these are linearly independent over C. Thus after possibly adding some additional 
coordinates if (m — K)n < m, we may regard these functions as coordinates on C". Any 
monomial of the form 11^=1 ViMi) belongs to X. 

Let P £ I. We wish to show that P belongs to the ideal generated by all products 
n"=i yj,k{j)-, where the function j ^ k{j) runs over all n™"'' possibilities. 

Since P = on Vi, it may be expressed as P = J2T=i yi,k^i,k for certain polynomials ri^k, 
which have the additional property that ri^k is independent of yi^i for all i < k. Consider 
the restriction of P to the subspace where yi^k = for all A: < m — k. Since P vanishes on 
the intersection of this subspace with V2, so must yi^rn-ni'i^m-K-, and hence, by the general 
position hypothesis, so must ri^m-K- Therefore ri^m-n must belong to the ideal generated 
by {y2,k}- 

Next consider the restriction of P to the subspace where yi^k = for all A; < m — k — 1. 
Ti,m-K = on V2, SO by repeating the reasoning of the preceding paragraph we may conclude 
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that ri belongs to the ideal generated by {y2,k}- By descending induction on k we 

eventually find that every ri^k does also. 

Thus we may write P = YlTi=i YlT2=i ViMViM^^M^'iM for certain polynomials n^k^^^M- 
By rearranging these we may also ensure that ri^ki,2,k2 is independent of yij for all j < ki, 
and of y2j for all j < k2- 

The same reasoning may now be applied to V3, and by induction to Vj for all j < n. □ 

Example. In let Vi = {x : xi = X2 = 0}, V2 = {x : X3 = x^ = 0}, V3 = {x : xi — X3 = 
X2 — X4 = 0}. Thus m = 4, K = 2, and n = 3 > m/{m — k). These three subspaces lie 
in general position. The polynomial p{x) = X1X4 — X2X3 belongs to the associated ideal 
X. (p vanishes on other two-dimensional subspaces as well, but these together with the 
three subspaces listed do not lie in general position.) On the other hand, any monomial A4 
which belongs to I must have degree at least three. Indeed, if M has degree two then in 
order to vanish on Vi U V2, it must take the form M{x) = (axi + bx2)(cxs + dx4^). Then 
M.{xi,X2-,xi,X2) plainly cannot vanish identically on V3. 

4. The simply nondegenerate case 

In proving (|1.2j) . each function fj may be assumed to be supported in a fixed compact set, 
the image under vrj of the support of the cutoff function rj. We will assume this throughout 
the proofs of Theorems 12.11 and 12.31 

Proof of Theorem \2.cA The proof proceeds by induction on the degree n of multilinearity of 
Ax, and is an adaptation of an argument in fH. Adopt coordinates in which Vn = {{y,z) G 
W^~^ xR^ : z = 0} and hence vr„(y, z) = y. Write 

/„ n— 1 

fn{y)i / e''''^y'''>l[fj{7r,{y,z))r,{y,z)dz)dy. 

This equals (Ta(/i, • • • , fn-i), fn) for a certain linear operator T\, whence 

|Aa(/i,--- ,/n)| < ||/n||2|!rA(/l,--- , /n-l) || 2 < C|| /„ || oo (/l , • ■ • ,/n-l)||2. 

Thus it suffices to bound T\ as an operator from x • • • x L°° to L^. 
Now / |rA(/i, • • • , dy equals 

f II ^^XiP(y,z)-Piy,z')) "Q j.^^^ z))T,i7T,{y, z'My, z)l){y, z') dz dz' dy. 

Define Q({y,z) = P{y,z) — P{y,z + (), and f}(^{v,z) = r]{y, z)r]{y, z + (). Likewise define 
Fj : I^- — 5- C so that Pj o TTj{y,z) = fj{'Kj{y,z))fj{-Kj{y,z + (")); the right-hand side is a 

function of {t: j{y , z) , Q) alone because of the linearity of vTj. Of course HF^^Hoo < ll/jllL- 
With these definitions and the substitutions x = {y , z) , z' = z + Q, 

j mfi,--- Jn-i){y)?dy = I AiiP^,.-- ,P^_,)dC 

where 

„ n— 1 

Ai(i^f , • • • , F^,) = / e^^QcW Jl Pj{nj{xm^(x) dx. 

The outer integral may be taken over a bounded subset of M™^*^, since f/^ = when \C,\ is 
sufficiently large. Henceforth we assume C, to be restricted to such a bounded set. 
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For each consider the polynomial phase Qq. We may assume that |A| > 1, since ()1.2p 
holds trivially otherwise. It is given as a hypothesis that there exists a differential operator 
of the form L = \Yj^i{wj ■ V), with each wj £ Vj^, such that sup|2,|<i \L{P){x)\ > c > 0. 
Let L' = Uj<niwj • '^)- For any p G (0, 1) define 

Ep = {( : max [L'Q^ < p}. 

\x\<l 

For any ( ^ Ep, write AQ^ = {Xp)Q where Q = p^^Q(^- Then by the induction hypothesis, 
there exist C, e' G M"*" such that for all C, ^ Ep, 



fj lloo- 



iAi(Ff , • . . , Fi,)\ < c{i + \x\pr' n ii^^iioo < + \x\pr' n 

j<n j<n 

The same bound holds for the integral over all C ^ Ep, since ^ is confined to a bounded set. 
For Q £ Ep there is the trivial estimate 

j<n 

SO 



Now 

(4.1) \Ep\ < Cp^ for some 6 > and C < oo. 

Indeed, by hypothesis sup^^.^^) |9^(L'(5f (x))| > c > 0, and as is well known, this implies that 
if {x, () is restricted to any fixed bounded set, then 

(4.2) \{{x,C) ■.\L'Q(;{x)\<r}\<Cr'' 

for some a > where C, a depend only on c and on an upper bound for the degree of Q as a 
polynomial in (x, C)- In particular, so long as x, ( are restricted to lie in any fixed bounded 
set, 

|{C : max \L'Qc(x)\ < r}\ < Cr". 

X 

Thus in all 



J \AiiF^,.-- ,Fl,)\dC < C[i\X\pr' + p'] n II/. I 



2 

oo • 



Choosing p = \X\~^ for any fixed c G (0, 1) yields the desired bound. □ 

5. The power decay property for k = 1 

This section is devoted to the proof of Theorem 12.11 The proof turns on a concept 
related to a notion of uniformity employed by Gowers |2|. Let d > 1, and fix a bounded 
ball B C M"*. Let r > be a small quantity to be chosen below, let |A| > 1, and consider 
any function / G L^(M™') supported in B. 

Definition 5.1. / is A-nonuniform if there exist a polynomial q of degree < d and a scalar 
c such that 

(5.1) ll/-ce^'^llL2(B)<(l-|Arnil/llL- 
Otherwise / is said to be A-uniform. 
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This notion depends on the parameters d, r. So long as they remain fixed there exists 
C < oo, depending also on B, such that any A-uniform function / G L'^{B) satisfies favorable 
bounds for generalized Fourier coefficients: 

(5.2) I j /(t)e-^<?Wdt| <C[A[--/2||/||^.(B) 

unifomly for all real-valued polynomials q of degree < d. Indeed, / could otherwise be 
decomposed in L'^{B) into its projection onto e*'' plus an orthogonal vector, implying (|5.1j) . 

The proof of Theorem 12.11 will proceed by induction on n, the number of subspaces 
{Vj}. The inductive step enters in the following way: If /i = e*^ for some polynomial p, 
then AA(e*P, /a, •••,/„) = / e^^(^) n"=2 fji^^jix)) v{x) dx where P = P + p o vri. With p 
held fixed, this may be regarded as an (n — l)-multilinear operator acting on (/2, • • • , 
with the new phase P and the smaller collection of subspaces {Vj 2 < j < n}. P is 
nondegenerate relative to this subcollection; moreover, this nondegeneracy is uniform as p 
varies over all polynomials of uniformly bounded degrees. Thus it is a consequence of the 
inductive hypothesis that 

(5.3) |AA(e'^/2,--- ,/n)| <C|Ar^ 

provided that ||/j||2 < 1 for all 2 < j < n, uniformly for all polynomials p of uniformly 
bounded degrees. 

Proof of Theorem \2.1\ Given the cutoff function r/, there exist intervals Bj of finite lengths 
in such that Aa(/i, • • • , fn) depends only on the restriction of each fj to Bj, so henceforth 
we assume fj to be supported in Bj. Thus II/jUlz equals H/j ||l2(5^.). 

We may assume henceforth^ that n is strictly larger than m, since the theorem is already 
known in a more precise form [11,121)201 for the case n = m. Let ei be a unit vector 
orthogonal to the span of {Vj : 2 < j < m}. Since the subspaces {Vj : 2 < j < m} span a 
space of codimension one, ei is uniquely determined modulo multiplication by —1, and it 
cannot be orthogonal to Vi because of the general position hypothesis. 

Likewise choose some unit vector 62 orthogonal to spa.n({Vj : j > m}), and not or- 
thogonal to Vi. UjymVj spans a space of dimension n — m < m hy the assumption that 
n < 2m and the general position hypothesis, and the only way that all unit vectors in its 
orthocomplement could be forced to be orthogonal to Vi is if Vi were to be contained in 
span ({Vj : j > m}). But this cannot happen, again by general position and the restriction 
n — m < m. Thus there exists at least one vector 62 with the required properties. 

62 cannot be orthogonal to span({V^- ■ 2 < j < m}), since U"^2^' spans by the 
general position assumption (n > m). ei cannot be orthogonal to span({T^- : j > m}), 
since then it would be orthogonal to Uj>2Vj, which we have just seen to be impossible. 
Thus 62 is automatically linearly independent of 61. 

Given {Vj}, P, a cutoff function r/, and A, define A{X) to be the best constant (that is, 
the infimum of all admissible constants) in the inequality 

(5.4) |Aa(/i,--- ,fn)\<AiX)ll\\f,U2. 

j 

As noted before the statement of Theorem 12. H the hypotheses of general position and 
n < 2m ensure that A\ is finite for all A. We will assume that ||/j||L2 < 1 for all j, and 
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that |A| exceeds some sufficiently large constant. To prove the theorem it suffices to obtain 
a bound of C|A|~^ under these additional hypotheses. 

The analysis of A;^(/i, • • • , /„) is divided into two cases, depending on whether or not /i 
is A-uniform. If it is not, let f = fi,c,q satisfy ()5.1|) . Then 

|Aa(/i - ce^", /2, • • • , /n)l < ^(A)(l - |ArO. 

Moreover |c| is majorized by an absolute constant since |l/i||i^2 = 1 and e*'' is unimodular, 
so by the inductive hypothesis 

|AA(ce^^/2,-- - ,/„)! <C|AA(e^^/2,-- - <C|A|- 

for certain C, ex G (0,oo); this bound holds uniformly provided that P varies over a set of 
uniformly nondegenerate polynomials. Combining the two terms yields 

(5.5) |Aa(/i,--- ,/n)! <^(A)(l-|A|-n + |A|-'^ 

provided that |l/j||i2 < 1 for all j, and that fi is A-nonuniform. 

Suppose next that /i is A-uniform. Adopt coordinates {t, y) £ M? x W^~'^ where is 
the span of ei,e2 and R™"^ is its orthocomplement, by writing x = tici + ^2^2 + y- Let 
py{t) = P{t,y). Define 

m 

F!{t2) = J[fj07,j{t,y)- 

i=2 

the right-hand side is independent of ti since ei is orthogonal to Vj for all 2 < j < m. 
Likewise define 

n 

j=m+l 

which is independent of t2- In the same way, since neither ei nor 62 is orthogonal to Vi, 
/i o T^iit-iU) depends for each y only on a certain projection 7r(t) of t G onto M^, so we 
may write 

G^(vr(t)) = /io^i(t,y). 

The general position hypothesis, the hypothesis n < 2m, and Fubini's theorem together 
imply that 

/m 
\\Fni4Gy\\hdy = cj[mi, 
i=i 

/n 
\\Fy\\i,dy = c\\h\\l. n ll/^-lli^' 
j=m+l 

and consequently 

„ n 

(5.6) j \\FnLA\FnLA\Gy\\L^dy<C\{\\f,U. 



by Cauchy-Schwarz. 

For each y E M™^-^ consider 



/ e'^''''^'^Ff{t2)Fy{t^)Gy{7:{t))^{t,y)dt. 



Define the set B C ^ of bad parameters to be the set of all y for which P^ may be 
decomposed as 

py{t) = Qiih) + Q2{t2) + Qz{<t)) + R{t) 
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where Qj are real- valued polynomials of degrees < (ionRi for j = 1,2, tj is a certain linear 
function of t, i? : — > M is likewise a real-valued polynomial of degree < d, and 

ll^ll < i^r^; 

that is, has small norm in the quotient space of polynomials modulo degenerate poly- 
nomials, relative to the three projections 1 1— >■ ti,t2,7T{t). Here || • || denotes any fixed norm 
on the vector space of all polynomials of degree < d, and p G (0, 1) is another parameter to 
be specified, li y ^ B then \X\ppy is at least a fixed positive distance from the span of all 
polynomials Qi{ti) + (52(^2) + QaiT^it)), so we may apply Theorem 12 . 31 with n = 3, m = 2, 
and the phase |A|''P^, to obtain 

(5.7) jA^I < C{\X\^-P)~P\\Fy\\L2\\Fy\\L2\\Gy\\L2 for some C,pe M+. 
This together with (|5.6() implies that 

JyiB 

as desired. 

Bad parameters cannot be handled in this way. Nor is it true that the set of bad 
parameters has measure 0([A[^^) for some 5 > 0; it could happen that every parameter 
is bad. Nonetheless we claim that if the exponent p appearing in the definition of bad 
parameters is chosen to be sufficiently small, then there exists e > such that uniformly 
for all y & B, 

(5.8) lA^|<C|A|-||Ff||i.||i^lllL^, 

which by 1)5. 6|) again implies the desired bound. To verify this fix y S and let py{t) = 
Qi{ti) + (52(^2) + Qsi^^it)) + R{t) as above. Write 7r{t) = citi + C2t2 where ci,C2 are both 
nonzero. Introduce the functions 

Fi(t2) = Ff(t2)e*^«2(*2), 
F2(ti) = F|(ti)e*^Qi(*i), 
G{s) = G^(s)e^^^3(^), 
C(t) = r?(t,y)e*'«W. 

Since XR is a polynomial of bounded degree which is 0(|A|^^'') on the support of Ci the 
same holds for all its derivatives and therefore 

|C(OI < Cn\X\^~^{1 + for all ^ and ah N. 

By Fourier inversion, 

Al = C [ §(^o)^(-C26 - 6)^(-CieO - 6)C(6,e2) d^od^id^2- 

From this representation, the bound for and Plancherel's theorem it follows that 

\Al\ < C\X\^-p0\\l^\\Fi\\l2\\F2\\l2. 

Here ||-Fj||j;^2 = ||-F/'||l2. G is obtained from fi by composing with a fixed linear map- 
ping, translating by an arbitrary amount, and multiplying with e*'' for some real- valued 
polynomial q of degree < d. Therefore ()5.2|) implies that 

||G||x,oo < G\X\ ^ 
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for some C, r S independent of y. Thus if fi is A-uniform then 

|A^| < C|A|i-^-n|Ff < CIAI^-^-^ 

The parameter p € (0, 1) is at our disposal; we choose p < 1 sufficiently close to 1 such 
that 1 — p — T = —e is strictly negative. This completes the analysis of the case where /i 
is A-uniform. 

Combined with (|5.5jl and (|5.7|) . this proves that 

(5.9) A{X) < Cmax (|A|-", jAr^^-^^^ ^(A)(l - lA]-") + |A|-")). 

Therefore ^(A) is majorized by a constant times some negative power of |A|, as was to be 
proved. □ 

6. Analysis of oscillatory singular integral operators 

In this section we combine the results on nonsingular oscillatory integral operators proved 
above with the currently existing theory of multilinear C alder on- Zygmund singular integral 
operators to prove Theorems 12 . 61 and 12 . 71 Let d,k,n > 1, and let K he a Calderon-Zygmund 
distribution in R'^. Thus K isa tempered distribution which agrees with a Lipschitz function 
on R*' \ {0}, and K{ry) = r~^y in the sense of distributions. For 1 < j < n let £j : R'^ — > R*^ 
be a linear mapping, and suppose that the intersection of the nullspaces of all the ij is {0}. 
Consider the multilinear operators 

n 

(6.1) r(/i,... ,/„)(x) = (K(y), l[f^{x + e,{y))) 

where fj G Cq^, and the pairing is that of the distribution K with the test function 
y I— > YYj=i fji^~^^jiy))- To any real-valued polynomial P{x, y) defined on R'^+'^ is associated 
the operator 

n 

(6.2) rp(/i,... ,/„)(x) = (e^^(-'S')E:(y), J{fj{x + l,{y))). 

i=i 

It is not known under what conditions operators T act boundedly on Lebesgue spaces, 
but we can assert a conditional result, generalizing Theorem 12.71 Set ^o(y) = 0, and in 
^d+k y. ^YiQ orthocomplement of the nullspace of the mapping (x,y) ^ x + ij{y)- 
Thus X + ijiy) may alternatively be written as Trj{x, y). 

Theorem 6.1. Let d,n,n, K,T, {ij} be as above. Suppose thatT maps ^'^^^L'^^ boundedly 
to L'^ for some exponents 1 < pj < oo and < q < oo which satisfy q~^ = pj^ . Suppose 
furthermore that the associated subspaces {Vj : < j < n} have the uniform decay property. 
Then for any real-valued polynomial P, Tp maps ^'j^^L^^ boundedly to L'^ . Moreover for 
any D there exists Co < oo such that \\Tp{fi, ■ ■ ■ , fn)\\q < CCdYIj WfjWpj uniformly for all 
real-valued polynomials P of degrees < D, where C is the operator norm of T from 0jLP^ 
to LI. 

If {Vj} merely has the uniform decay property for all polynomials of degrees < D, then 
the conclusion of the theorem holds for polynomials of degrees < D. 

A sufficient condition for T to be bounded was established in 6 . Combining it with 
Theorem 16. II gives Theorem 12.71 and its special case Theorem 12.61 

The proof of Theorem 16.11 is little different from its linear prototype 0. One step 
in the proof requires passing to associated truncated operators. This can be done quite 
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generally by means of the following lemma, versions of which have appeared elsewhere in 
the literature. 

Lemma 6.2. Let m > k, > 1 and n > be integers. For < j < n let ij : — > be 
linear mappings, the intersection of all of whose nullspaces is {0}. Let pj G [l,oo]. 

Let rj € C^~^^(M'") have compact support. There exists A < oo, depending only on 
the (7™+^ norm and support of rj, with the following property. Let K, he any tempered 
distribution in , and suppose there exists C < oo such that 

n 

(6.3) (/C, n /, o < Cj] ll/ilU- for all f, G C^iM.'^). 
Then 

n 

(6.4) \{ri^,\{f3ot^)\<AC\[\\f,\\p^ forallf,eC^{M.-). 

j=o j 

Here (/C, •) denotes the pairing of distribution with test function; the hypothesis that the 
intersection of the nullspaces is trivial guarantees that 11^=0 fj compactly supported. 

Remark. The corresponding conclusion holds for multilinear operators mapping ^J^^LPi 
to L'^, for any q G (0, oo], with the sole modification that when q < 1, the hypothesis 
ri G C™^^ should be changed to r; G Cq for some suitably large s = s{q,m). This follows 
from the argument below, together with the quasi-triangle inequality < ||/||q+||s'||g- 

Proof Write Tc(/o, •••,/„) = {JC, Uj fj ° ^j)- Fix C S C^i^ such that C o (jiy) = 1 for 
all y in the support of 7]. Thus 

n 

V(/0r-- Jn) = {}Cv, Hifj-Ooij). 

j=0 

Expand 

where a(^) = 0((1 + |C|) ™ "'^)- It suffices to prove that 

|(/C, e^'<llf,o£,{y))\<ACll\\f,\\,^. 

j j 

But since the intersection of the nullspaces of {£j} is trivial, there exist linear mappings 
Lj : M'^ M"' such that y = Yl]=o^j ° ^jiv) y G M™. Consequently e^y< may 

be rewritten as J^^- 6*^^*-^^'^^ '-^^ and if we define fj{x) = f{x)e^^'^^^^^ then our functional 
becomes (/C, Y\jfj °£j)- Since = Ij/jllpj, (!6.4|) follows from (|6.3j) . □ 

Proof of Theorem \6.1\ Let subspaces {Vj}, a degree D >1, and a polynomial P of degree 
< D be given. We will prove the result only for g > 1, which permits the use of duality 
and thus simplifies notation, leaving the simple modifications for q < 1 io the reader. Let 
Po be the exponent dual to (7, and recall that ^o(y) = 0. By duality, matters reduce to a 
multilinear functional 

n 

Tpifo, ■■■Jn) = {K{y)e'P^-^y\ \{ f,{x + £,(y))). 
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where the pairing is with respect to {x,y). We proceed by induction on D, the result for 
D = being given as a hypothesis. 

Decompose P = Pd + R where R has degree < D and Pd is homogeneous of degree 
D. If Pd is degenerate then by decomposing Pd = qj{x + £j{y)) for certain real- valued 
polynomials qj, we may rewrite Tp{fo, ■ ■ ■ , fn) = 7^(6*''° /o, • • • , e*'^"/„). By induction on 
the degree, Tr satisfies the desired estimate, which is equivalent to the desired estimate for 
Tp since \\e'i^ fj\\p^ = WfjWpr 

If Pd is nondegenerate, there exists a smallest integer N such that PdC^^ x,2^y) has 
norm > 1 in the quotient space of homogeneous polynomials of degree D modulo degenerate 
homogeneous polynomials of that degree, with respect to some fixed choice of norm on that 
finite-dimensional space. This norm is then also < 2^. 

By rescaling the variables x,y by a factor of 2^ we may reduce henceforth to the case 

= 0. Because K is homogeneous of the critical degree and Yl^=oPj^ ~ such a rescaling 
does not affect the inequality to be proved. 

By replacing Pd by Pd — Yljlji^ + ^j{v)) fo'^ appropriate homogeneous real- valued 
polynomials qj of degree D, we may assume henceforth that Pd has norm < 1 in the space 
of all homogeneous polynomials of degree rather than merely in the quotient space. 

Fix a cutoff function Q G C^(M'') which is = 1 in some neighborhood of the origin, 
and consider the truncated multilinear functional Tp = {C{y)Ke'^^^^'y\YYj=o fji^ ~^ ^jiv))) ■ 
Introduce also r] € C^(M'^) such that X^j^g^d vi^ — = 1 and decompose 

n 

rUfo,---Jn)= Yl (C(y)i^e*''("'^), l[f^(x + £j{y)Hx + e,{y)-u,)). 

Because of the presence of the compactly supported factor C{y)i there exists Co < oo 
such that any term with parameter u vanishes unless maxj Iz^j — z^ol ^ Cq. Therefore by 
the triangle inequality. Holder's inequality and the hypothesis YljPj^ — 1' suffices to 
prove the desired bound for fixed v, with fj replaced by fjr]{x + £j{y) — i^j), so long as a 
majorization uniform in i' is obtained. 

Make the change of variables x = z + i^q. P{x,y) = PD{x,y) + R{x,y) = PD{z,y) + 
Ruoiz, y) where Ry,^ has degree < D. Moreover, if another cutoff function Q € Cq^ is chosen 
to be = 1 in a sufficiently large neighborhood of the origin, then our functional may be 
written as 

n 

(i^(y)e^^''o(^.s/)(e*^i.(-.s/)C(y)C(z,y)), \{fj{z + l,{y))) 

j=0 

where each fj is an appropriate translate of the product of fj with r]{x + £j{y) — Vj)- Now 
the factor C{y)e^^°^^'y^C,{z^y) is smooth and compactly supported as a function of {z,y), 
and is bounded above in any norm by a constant depending only on s, D and the choice 
of C By induction on D, the functional {Ke^^-'oi^^y\ Yi^a fji^ + £j{y))) 

maps ^jLP^ to 

C boundedly, uniformly for all polynomials R^^ of degree < D. Therefore we may invoke 
Lemma 16.21 to conclude that 



uniformly in u. 
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It remains to analyze 

CO 



j r=0 j 

where h{y) = C,[y /2)—C,[y). We claim that the r-th summand is majorized by C2~^^' 
for some e > and C < oo depending only on D,{Vj}. Because of the homogeneity of K 
and the condition X^jPj^ = 1) this is equivalent to 

(6.5) |(K(y)/^(y)e^^^ \{fj{x + m))\<C2-''\{\\f\\v,. 

j j 

via the substitution {x,y) = {T'x\T'y'), where Pr{x,y) = P{T'x,T'y) = l^Toix^y) + 
Rr{x,y) where R has degree < D and is real-valued. 

As above, we may reduce matters to the case where all fj are supported in a fixed bounded 
set, by introducing a partition of unity. Rr is thereby further modified and depends also on 
the index i^q; it satisfies no useful upper or lower bounds but still has degree strictly < D. 

Any such polynomial 2^''Pd + R, where R has degree < D, has norm > c2^'^ in the 
quotient space of polynomials of degree < D modulo degenerate polynomials of degreee 
< D, for some fixed constant c > 0, depending only on D. The function Kh is Lipschitz, 
since is a Calderon-Zygmund kernel and h vanishes identically in some neighborhood of 
the origin. Therefore (|6.5|) follows from the assumption that {Vj} has the uniform decay 
property. □ 



7. SUBLEVEL SETS 

We next prove Theorem 12.81 The argument requires an elaboration of the characteriza- 
tion of nondegeneracy in terms of difference operators that was established in Lemma 13.51 
Define divided difference operators 

^j,rf{x) = [f{x + rej) - f{x)]/r, 

^a,r = h,ri,i ° '^l,ri,2 " " " ° ^l,ri,a-^ o • • • o 6n,r„,i ° ' ' ' ^n,r„^a„ 

where in the second definition r has arbitrary components rj^k S M"^ for all 1 < j < m and 
l<k<aj. 

Let subspaces Vj C M™" of some dimension k be given for 1 < j < n, where n, m, k are 
arbitrary. Let P be any polynomial which is nondegenerate relative to {Vj}. Let D be 
the degree of P. As already shown, we may suppose without loss of generality that the 
homogeneous component of P of degree D is itself nondegenerate. 

Let L = J2\f3\=D ^P^P be the homogeneous difference operator constructed in Lemma l331 
which annihilates all degenerate polynomials pj o tTj, but does not annihilates P. Consider 
the more general operators 

(7.1) A.= E ^/^n^A-^ 

\I3\=D j,k 

where there is associated to each index /? a separate multi-parameter whose components 
are rpj^k G I^"*"- The proof of Lemma ll-{.5l demonstrates that 

(7.2) Lr{P -Y^fjo vTj) = 1 a.e. for all /, G L^, 

j 
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for all multi-parameters r. (We require that fj be locally integrable, rather than merely 
measurable, in order that it can be interpreted as a distribution.) Indeed, for any homo- 
geneous polynomial Q of degree D, L^QiO) = LQ{0) for any r, by homogeneity because 
we are working with divided difference operators. On the other hand, LrQ{0) = for 
any homogeneous polynomial of any other degree. The rest of the proof parallels that of 
Lemma 13.51 

For any function g, point x, multi-index /3 and multi-parameter rp, /S.p^^^g{x) is a linear 

combination of 2l^l values g{x + Yli'''P,i'^P,iyp,i)i where i ranges over an index set of car- 
dinality = D, each yp^i belongs to M*", and each ap^k G {0, 1}, with one summand for 
each of the 2^ pairs (z, cr^^i). Moreover, the coefficients in this linear combination are fixed 
constants, depending on {P,i,aj3^i), times n?T/3i- Each yp^i is in fact one of the m unit 
coordinate vectors in M"^, but this information will not be used in the further discussion. 

Lr involves a further summation over /?, so that Lrf{x) is a linear combination of values 
of / at the points of x + U/jj^j r/3^j(T/3^j7//3^j}. It will be convenient for the reasoning below 
to simplify the form of this linear combination by placing the variables f3,i on a more 
even footing. To achieve this we enlarge the collection of points ^f3{Yli'''f3,i^i3,iyi3,i}^ whose 
cardinality is + 2^ where N is the number of indices /?, by forming the finite set 

(7.3) = { X] X] '^P,i'^P,iyp,i ■ 6^*^^ ^ iO' 1}} ' 

whose cardinality is 2^^^ . With this notation, takes the form 

(7.4) Lrg{x) = ^ Cy^rg{x + y) 

where each coefficient Cy^r is proportional to the product of reciprocals of certain components 
of r, while takes the form Y^ = {X^ag_4 ''oCTayo : a € {0, 1}'"^'} for a certain index set A 
and points y^- For typical (non-monomial) Lr, the overwhelming majority of the coefficients 
Cy^r will equal zero. 

Given P and functions fj, let 

(7.5) = {x e : |P(x) - J2 fji^,i^))\ < 4- 

j 

In the spirit of [J, we now describe a certain combinatorial restriction on these sublevel 
sets which is implied by nondegeneracy of P. 

Lemma 7.1. Suppose that a homogeneous polynomial P : — > M zs nondegenerate 
relative to a collection of subspaces {Vj}. Let the sets Y^ he defined as above, where the 
difference operators Lj. satisfy (|7.2() . Then for any Lebesgue measurable functions fj, any 
multi-parameter r, and almost every x € M™, 

(7.6) If X + y & Egr for every y gY^ then at least one component of r is < Ce^^^ . 

Proof It suffices to prove this for locally integrable functions fj , since the general case then 
follows from a limiting argument. Let g = P — fj o jTj. If x + y (z E^ for every y E 1^ 

then each term in the sum (|7.4j) is 0{p~^e), where p is the smallest component of r. Thus 
1 = Lr.g{x) = 0{p-^e), so p < Ce^l^ . □ 

We now abstract the situation to which the proof of Theorem 12 . 81 has been reduced. Let 
Y C be an arbitrary finite, nonempty subset. Write Y = {y^ : o; G A} where A is 
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a finite index set. To Y associate the sets = {X^ag^ ^a"^"?/" : ^ {0,1}''^'}, where 
f = {i^a), o" = (ca), each Va € K^, and each aa € {0, 1}. Thus Yr has cardinality 2l'^L 

Lemma 7.2. Lei Y be any nonempty finite subset o/M™. Let E C 6e measurable and 
contained in a fixed bounded set. Let e G (0,1]. Suppose that for every r G (0,1]-^, for 
almost every x G M™, if x + y G E for every y £Yr then at least one component ra is < e. 
Then \E\ < Ce^ where C,6 & 6 depends only on the cardinality ofY, and C depends 
only on Y . 

Proof. The special case where 1^ is simply the set of all vectors XlJLi ^j'^j^j^ where Cj are 
the coordinate vectors, and r = (ri, • • • ,rm), was treated in p. The general case may be 
reduced to that special case by the following lifting argument. 

Introduce M^-^ = x mJ"^', adding one real coordinate for each index a. Let G K''^' 
be the unit vector corresponding to the a-th coordinate. Define E^ = E x B where 5 is a 
fixed large ball in M'-^L 

Introduce the shear transformation T : M.'^^ — > R^^ defined by T{x, t) = {x — taya,t), 
where t = taCa, and let E^^ = T{E^). Then for any r, a, s and almost every x, 

X + raCTaya G -E if and only if T{x, s) + (0, raCTaea) £ EK 

a a 

Indeed, x + raOaya ^ E is equivalent to (x + J2a ^af^aUa, s + Y^a '''a'^aea) S £'"1", since 
E'^ is invariant under translations in the second set of variables. Next 

a a 

= (x + ^ raCTaya " '^iSa + ra(7a)ya, + r^aaea) 
ct a (X 

a a 

= T{x, s) + (0, ^ raCTaea)- 
a 

Thus 

X + Y raCTaVa G (x + ^ raCTaVa, •S + X] "^a^^ea) G E^ 

Q. a a 

^ T(x, s) + (0, ^ rc^a^ea) G E^. 

Let y} = {(0, rcffToea)} C M*^. Suppose now that whenever x + y G -E for every 
y G 1^, some component is < e. Then for any z G M^'^, if z + y £ E^ for every y G Yr, 
then some r^ < e. 

By Fubini's theorem, we may freeze the variable x, reducing matters to rI"^'; we are 
given (for almost every x G M*") a set E* , contained in a fixed bounded subset of RI'^', such 
that for any z G R'-^', if ^ + raCTa^a £ E* for every a G {0, Ijl-^l then some < e. It 
was shown in ^ that this forces |-E*| < Ce^ for some 6 > 0. See Lemma 3.7 of [3] for a 
more precise discrete analogue which implies the continuum version. □ 
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Proof of Theorem \2.8[ Let P, {Vj},gj,£ be as in Theorem 12.81 and let D be the degree of 
P. 

In proving the theorem, we may suppose without loss of generality that the homogeneous 
part of P of degree D is nondegenerate with respect to {Vj}, for if not, it may be removed 
by replacing P hy P — pj o-kj for suitable polynomials pj of degree D. Let the difference 
operators Lr and associated finite sets Y be associated to Pd as in Lemma 17.11 and the 
accompanying discussion. 

Set F = P — Ylj9j ° ■^i consider its sublevel set = {z : \F{z)\ < e}. The 
difference operators used in the proof of Lemma l7.ll satisfv LriPo — Ylj 9j ° '^j) = 1> 
but they annihilate all polynomials of degrees < -D, so also satisfy Lr{P — gj oT^j)) = 1- 
Therefore the proof of Lemma 17.11 demonstrates that (disregarding a set of measure zero) 
if X + y €z for all y € then the smallest component of r is < e^^^ . It now suffices to 
invoke Lemma 17.21 □ 



8. Further results 

Theorem 12.51 is a direct consequence of Lemma 13.61 together with Theorem 12.31 The 
following extension of Theorem 12.21 will be used to derive Theorem 12.41 

Theorem 8.1. Let {Vj} be any finite collection of sub spaces o/M™, and let {Wi} be any 
finite collection of codimension one subspaces o/M*". If{Vj} has the uniform decay property, 
then so does {Vj} U {Wi}. 

Proof. It suffices to prove this in the case where a single codimension one subspace W is 
given. We will first prove that any nondegenerate polynomial has the decay property, then 
address the uniformity issue at the end of the proof. Choose coordinates with respect to 
which W = {{x',Xm) '■ Xm = 0}. Let a polynomial P be nondegenerate relative to the 
augmented collection {Vj} U {W}. We may assume that no subspaces Vj are contained in 
VF, for any such spaces may be deleted from {Vj} without affecting the nondegeneracy of 
P. 

dP/dxm is nondegenerate relative to {Vj}. For if not, then there exists a polynomial 
decomposition dP/dxm = Ylj Since no space Vj is contained in W, d{QjOTTj)/dxm = 

(vjVQj) ovTj for certain nonzero vectors Vj. Therefore there exist polynomials Qj such that 
d{Qj o TTj)/ dxm = Qj o TTj , and hence by setting P = Qj o nj we have d{P — P)/ dxm = 0. 
Thus P — Qj o TTj is a function of x^ alone, whence P is degenerate. 

Let d be the degree of P. It now follows that there exists z G R*" for which Pz{x) = 
P{x',Xm) — P{x',Xm + z) IS nondegenerate relative to {V^}. If we consider the quotient 
space V of all polynomials of of degrees < d modulo the subspace of all such polynomials 
which are degenerate relative to {Vj} with an inner product structure, then IjP^ljp is a 
polynomial in z which does not vanish identically. Hence there exist C,6 & M'^ such that 
for any ball B of fixed finite radius, for any e > 0, 

(8.1) \{z £ B -.WP.Wl < e}\ <C£\ 

We may now argue as in the proof of Theorem 12.11 to conclude the proof that P has the 
decay property. 

The same reasoning as above demonstrates that if a family {Pa} of polynomials of 
uniformly bounded degrees is uniformly nondegenerate relative to {Vj}, then {dPa/dxm} 
is uniformly nondegenerate relative to {Vj} U {W}. Hence WdPa/dxmWv is bounded away 
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from zero, uniformly in a. From this the sublevel set bound H8.1|l follows by elementary 
reasoning. □ 

Corollary 8.2. Let a real-valued polynomial P be nondegenerate relative to a finite collec- 
tion {Vj} of sub spaces o/M™, and suppose that Vj has codimension one for all j > 1. Then 
{Vj} has the uniform decay property. Moreover 

(8.2) |Aa(/i,--- <C|Ar^||/i||2nil/illoo, 

with uniform bounds if P belongs to a family of uniformly nondegenerate polynomials. 
Indeed, this follows from the L°° bound by interpolating with the trivial bound < 

ll/llll Ilj>l WfjWoD- 

Proof of Theorem \2.4\ We will prove power decay in the stronger form H8.2|) . The case 
n = 1 is a well-known fact, as discussed earlier. Let W be the span of those Vj with 
2 < j < M + 1, and W be the span of those with M + l<j<n, n<l + 2M and 
(1 + M)n < m. By the general position hypothesis, W has dimension Mn and W has 
dimension [n — M — both of these dimensions are < m — 1. 

Let functions fj E L'^iVj) be given. As usual, we may assume each fj to be supported 
in a fixed bounded subset of Vj. 

The proof is divided into two main cases, depending on whether or not fi is A-uniform, 
as defined in Definition 15.11 Let A{\) be the best constant in the inequality (|8.2)) . If /i 
is not A-uniform, then it follows by induction on n, as in the proof of Theorem 12. H that 
A{\) < C\X\-^ + (1 - |A|-^)^(A). 



Define functions F, F on W,W respectively by the relations F o ii = Hjlt^ fj ° 



F on = nj>Af+i fj ° '^i where vr, vr denote the orthogonal projections from onto W, W 

respectively. Then by general position, ||F||2 < Hjit^ ll/jib and ||F||2 < ni>M+i Wfjh- 

Consider next the case where fi is A-uniform. In this case the hypothesis that P is 
nondegenerate plays no role. Our integral is 

Aa= / e*^^(^)(Fo^)(Fo7r)(/io^i)r,. 



Now P may be nondegenerate relative to the collection of three subspaces Vi, W, W. If it is, 
then the proof is complete by virtue of the preceding corollary, in its more precise version 
(|8.2|) . Thus we may assume henceforth that P is decomposable as P = po7r-)-po7r + go7ri 
for certain polynomials p,p,q. 

Set G = e*^^F, G = e^^^F, and g = e^'^'^ fi. Our integral becomes 



l{Go7T){Gon)igo7T,)r^ = c jjj G(^)d{Omv{^*^ + ^*~^ + ^Qd^didQ 



where n\ is the adjoint of vri : — > Vi, and analogously for 7r*,7f*. The A-uniformity 
condition gives a bound ||5||l°° = OdAI^"^) for some fixed r > 0. Therefore for |A| > 1 



|AA|<|Ani/i||2 jjj \G{0Gm-\?,{7:*i + ri + nlQ)\dididC. 
It therefore suffices to have 

(8.3) sup / \?i{n*i + n*i + TilQ\did(: <oo 
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and the same with the roles of ^, ^ interchanged. The mapping 9 (^^ ^) yr*^ + 

7r^(^ G M™" is hnear and injective by the general position hypothesis, since (1 + M)k < m, 
and r] may be taken to belong to for any preassigned K, so that rj decays rapidly. 
Thus H8.3|l holds. Since the roles of ^, ^ are symmetric, it continues to hold when they are 
interchanged. □ 

More general results, in which the dimensions of the subspaces Vj are not all required to 
be equal, can be proved in the same way. 
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